Lorsque Brighton était le méga village de pêcheurs de Praiglestone, Old Stein Gardens était le village vert avec un ruisseau qui le traversait.
Bien avant que les jardins ne deviennent une zone de loisirs dans une station en pleine croissance, ils ont été incorporés dans les prairies orientales de l'édifice royal Guillaume IV.
Maintenant, c'est un espace vert à distance de toutes les grandes attractions, quartiers et églises culturelles de Brighton: au sud se trouve le Sidewalk Palace, à l'est de Kemptown, Lanes est situé juste à l'ouest, tandis que le Royal Pavilion est situé juste à côté de l'hôtel.
